Codes of constant Lee or Euclidean weight
نویسندگان
چکیده
Carlet [2] has determined the linear codes over Z=(4) of constant Lee weight. This extended abstract describes a di erent approach to this problem, along the lines of [4], which has the potential to apply to a wide class of examples. In particular, we show that linear codes of constant Lee or Euclidean weight seldom exist over Z=(p) when p is an odd prime. Over nite elds, any linear code with constant Hamming weight is a replication of simplex (i.e., dual Hamming) codes. There are several proofs of this result, including [1], [3], and [4]. Recently, Carlet [2] has proved a similar result for linear codes of constant Lee weight over Z=(4), indeed, over any Z=(2). In this extended abstract we generalize the approach of [4]. While more complicated than Carlet's proof, our approach has the potential to apply to a wide class of weight functions over any nite commutative chain ring. For the purposes of this extended abstract, we will discuss codes over rings of the form Z=(p), p prime. In the case of Z=(4), we recover Carlet's result as Theorem 6. For p odd, we show in Theorem 11 that very few constant weight codes exist. 1991 Mathematics Subject Classi cation. Primary 94B05.
منابع مشابه
Codes of constant Lee or Euclidean weightJay
Carlet 2] has determined the linear codes over Z=(4) of constant Lee weight. This extended abstract describes a diierent approach to this problem, along the lines of 4], which has the potential to apply to a wide class of examples. In particular, we show that linear codes of constant Lee or Euclidean weight seldom exist over Z=(p 2) when p is an odd prime. Over nite elds, any linear code with c...
متن کاملUnderstanding Linear Codes of Constant Weight Using Virtual Linear Codes
In this paper we determine completely the structure of linear codes over Z/NZ of constant weight. Namely, we determine exactly which modules underlie linear codes of constant weight, and we describe the coordinate functionals involved. The weight functions considered are: Hamming weight, Lee weight, and Euclidean weight. We prove a general uniqueness theorem for virtual linear codes of constant...
متن کاملThe Structure of Linear Codes of Constant Weight
In this paper we determine completely the structure of linear codes over Z/NZ of constant weight. Namely, we determine exactly which modules underlie linear codes of constant weight, and we describe the coordinate functionals involved. The weight functions considered are: Hamming weight, Lee weight, two forms of Euclidean weight, and pre-homogeneous weights. We prove a general uniqueness theore...
متن کاملMacWilliams type identities on the Lee and Euclidean weights for linear codes over ℤℓ
Abstract Motivated by the works of Shiromoto [3] and Shi et al. [4], we study the existence of MacWilliams type identities with respect to Lee and Euclidean weight enumerators for linear codes over Zl. Necessary and sufficient conditions for the existence of MacWilliams type identities with respect to Lee and Euclidean weight enumerators for linear codes over Zl are given. Some examples about s...
متن کاملSome Results on Type IV Codes Over
Dougherty, Gaborit, Harada, Munemasa, and Solé have previously given an upper bound on the minimum Lee weight of a Type IV self-dual -code, using a similar bound for the minimum distance of binary doubly even self-dual codes. We improve their bound, finding that the minimum Lee weight of a Type IV self-dual -code of length is at most 4 12 , except when = 4, and = 8 when the bound is 4, and = 16...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002